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AMENDMENTS 

AMENDMENTS TO THE CLAIMS 

1.-4. (Canceled) 

5. (Original) A method for dynamically managing allocation of bandwidth in a packet 
network using a Dynamic Setting Scheme (DSS) for Class Based Queuing (CBQ), comprising the 
steps of: 

measuring a predetermined parameter at predetermined observation window times; and 
dynamically adjusting allocated bandwidth for parent classes of real-time traffic by 

adjusting an average of the predetermined parameter to have a value within a predetermined stable 

region. 

6. (Original) The method of claim 5 wherein dynamically adjusting allocated bandwidth 
is based on a sharing tree hierarchical scheme that provides for temporary borrowing of 
bandwidth by real-time applications from bandwidth of non-real-time applications and blocks 
borrowing of bandwidth by non-real-time applications from bandwidth of real-time applications. 

7. (Original) The method of claim 5 wherein the predetermined parameter measured is 
one of: queue length and number of borrowing attempts during a predetermined measurement 
window. 

8. (Original) The method of claim 5, where the predetermined parameter is a number of 
borrowing attempts during a measurement window, and a maximum bandwidth and a minimum 
bandwidth for the predetermined stable region are determined by: 

IfA Lavg < Thr(At wer , B t = maximum^ - (D? own , Min(B^) 
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ElseIfA i avg > Thr(AJ upper , B t = minimumfBi + (o^ 9 Max(B^) 

Where A; is a number of borrowing attempts during a most recent 
measurement window and 

A, av g is an average number of borrowing attempts/controlled state; 
upper and lower thresholds for the predetermined stable region are preset 
at predetermined values: 

Thr(Ai) lower is a lower threshold for borrowing attempts, where Thr(K) lower 
>0; 

Thr(A i ) upper is an upper threshold for borrowing attempts, where Thr(A) upper 
> Thr(A-J Iower ; 

increment and decrement units (x)f own and co^ , which denote an update 
granularity on allocated bandwidth B h are preset at predetermined values; 
MaxfBj) is a maximum value of allocated bandwidth; 

Min(Bj) is a minimum value of allocated bandwidth; and 
exponential smoothing technique is used as follows, 

A ij3Vg 9i (1 -oc) *A iJiV g + cc*Ai , 

where a value of a is preselected as a negative power of two and A ijxvg is 
updated every observation window, a pre-determined parameter in seconds. 

9. (Original) The method of claim 5, where the predetermined parameter is a queue 
length, and a lower threshold and an upper threshold for queue length for the predetermined 
stable region are determined by: 

VQi av g < Thr(Q$™ er , B { = maximum^ - (D? own > , Min(B$) 
ElseIfQ Lavg > Thr(Qy pper , B t = minimum^ + (0^, Max(B^\ 
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Qi is an instantaneous measurement of queue length; 

Q i avg is a calculated average value for an average queue length; 
upper and lower thresholds are preset at predetermined values: 

Thr(^ lower is a lower threshold for queue length, where Thr(Q;) lawer > 0; 

Thr(QJ upper is an upper threshold for queue length where Thr(Q) HPper > Thr(QJ lower ; 
and 

a queue size for class /, which is also an upper bound for a queue length Q f , is related to an upper 
bound on a delay jitter as: 

Delay jitter _i = maxQ ■/#,• 

wherein, if a jitter upper bound Delay Jitter J is preselected, then a linear relationship exists 
between maxg, and 5, , an allocated bandwidth. 

10. (Original) A computer-readable medium having computer-executable instructions for 
dynamically managing allocation of bandwidth in a packet network using a Dynamic Setting 
Scheme (DSS) for Class Based Queuing (CBQ), wherein the computer-executable instructions 
comprise the steps of: 

measuring a predetermined parameter at predetermined observation window times; and 
dynamically adjusting allocated bandwidth for parent classes of real-time traffic by 

adjusting an average of the predetermined parameter to have a value within a predetermined stable 

region. 

11. (Original) The computer-readable medium of claim 10 wherein dynamically adjusting 
allocated bandwidth is based on a sharing tree hierarchical scheme that provides for temporary 
borrowing of bandwidth by real-time applications from bandwidth of non-real-time applications 
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and blocks borrowing of bandwidth by non-real-time applications from bandwidth of real-time 
applications. 

12. (Original) The computer-readable medium of claim 10 wherein the predetermined 
parameter measured is one of: queue length and number of borrowing attempts during a 
predetermined measurement window. 

13. (Original) The computer-readable medium of claim 10, where the predetermined 
parameter is a number of borrowing attempts during a measurement window, and a maximum 
bandwidth and a minimum bandwidth for the predetermined stable region are determined by: 

IMi av g < Thr(At wer , B t = maximumfBi - (D? own , Min(B^) 
ElseIfA i avg > Thr(Ai) upper } B t = minimum(B i + (D? p y Max(B$ 

Where A t is a number of borrowing attempts during a most recent 

measurement window and 

Aj avg is an average number of borrowing attempts/controlled state; 
upper and lower thresholds for the predetermined stable region are preset 
at predetermined values: 

Thr(A$™ er is a lower threshold for borrowing attempts, where Thr(A-J lower 
>0; 

Thr(A-) upper is an upper threshold for borrowing attempts, where Thr(A^ pper > 
Thr(A-J lower ; 

increment and decrement units a)f own and (x)f p _, which denote the update 
granularity on allocated bandwidth B h are preset at predetermined values; 
Max(Bi) is a maximum value of allocated bandwidth; 
Min(Bj) is a minimum value of allocated bandwidth; and 
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exponential smoothing technique is used as follows, 

^i avg $i (l-(X)*Aj aV g + CC*Aj , 

where a value of a is preselected as a negative power of two and A ijxvg is 
updated every observation window, a pre-determined parameter in seconds. 

14. (Original) The computer-readable medium of claim 10, where the predetermined 
parameter is a queue length, and a lower threshold and an upper threshold for queue length for the 
predetermined stable region are determined by: 

IfQijng < Thr(Q;) lower , Bi = maximumfBi - <of own , Min(B^) 
ElseIfQ i avg > Thr(Qi) upper , Bi = minirnumfBi + G)/* Max(B^), 
Qi is an instantaneous measurement of queue length; 

Q i_ avg is a calculated average value for an average queue length; 
upper and lower thresholds are preset at predetermined values: 

Thr(Q) lawer is a lower threshold for queue length, where Thr(QJ hwer > 0; 

Thr(Q-f pper is an upper threshold for queue length where Thr(Q J upper > Thr(QJ lower ; 
and 

a queue size for class /, which is also an upper bound for a queue length Q t , is related to an upper 
bound on a delay jitter as: 

Delay Jitter _i = maxg,- / Bj 

wherein, if a jitter upper bound Delay jitter J is preselected, then a linear relationship exists 
between max£/ and 5/ , an allocated bandwidth. 



15. (Original) A device for dynamically managing allocation of bandwidth in a packet 
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network using a Dynamic Setting Scheme (DSS) for Class Based Queuing (CBQ), comprising: 
a parameter measuring unit, coupled to a bandwidth sharing determining unit, for 

measuring a predetermined parameter at predetermined observation window times; and 

the bandwidth sharing determining unit, coupled to the parameter measuring unit, for 

dynamically adjusting allocated bandwidth for parent classes of real-time traffic by adjusting an 

average of the predetermined parameter to have a value within a predetermined stable region. 

16. (Original) The device of claim 15 wherein the DSS for bandwidth allocation is based 
on a sharing tree hierarchical scheme that provides for temporary borrowing of bandwidth by 
real-time applications from bandwidth of non-real-time applications and blocks borrowing of 
bandwidth by non-real-time applications from bandwidth of real-time applications. 

17. (Original) The device of claim 15 wherein the DSS provides for using measurable 
parameters as control triggers for implementing adjustment of bandwidth allocation. 

18. (Original) The device of claim 15 wherein the measurable parameters include at least 
one of: queue length and number of borrowing attempts per a predetermined length of time. 

19. (Original) The device of claim 15, where the predetermined parameter is a number of 
borrowing attempts during a measurement window, and a maximum bandwidth and a minimum 
bandwidth for the predetermined stable region are determined by: 

IfAi avg < Thr(At wer , Bi = maximumfBi - Q)? own , Min(B^) 
ElseIfA i avg > ThrfA^, 5, = minimum(B ) + (D^ , Max(B^) 

Where Ai is a number of borrowing attempts during a most recent 

measurement window and 

Aj is an average number of borrowing attempts/controlled state; 
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upper and lower thresholds for the predetermined stable region are preset 
at predetermined values: 

Thr(A) lower is a lower threshold for borrowing attempts, where Thr(AO lawer 
>0; 

Thr(A) upper is an upper threshold for borrowing attempts, where Thr(A^ pper > 
Thr(A{) lower \ 

increment and decrement units (D? own and (Oj Up , which denote the update 
granularity on allocated bandwidth B h are preset at predetermined values; 
Max(B l ) is a maximum value of allocated bandwidth; 

Min(B;) is a minimum value of allocated bandwidth; and 
exponential smoothing technique is used as follows, 

where a value of a is preselected as a negative power of two and A iJtvg is 
updated every observation window, a pre-determined parameter in seconds. 



20. (Original) The device of claim 15, where the predetermined parameter is a queue 
length, and a lower threshold and an upper threshold for queue length for the predetermined 
stable region are determined by: 

IfQi av g < Thr(Q) lowe} \ Bi = maximumiBi - cof own , Min(B^) 
Else IfQi avg > Thr(Qi) upper , B t = minimum(B i + 0)^ , Max(B$), 
Qi is an instantaneous measurement of queue length; 

Q i avg is a calculated average value for an average queue length; 
upper and lower thresholds are preset at predetermined values: 

Thr(QJ Iower is a lower threshold for queue length, where Thr(^ lower > 0; 
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Thr(Q) upper is an upper threshold for queue length where Thr(QJ upper > Thr(Q;) lawer 
; and 

a queue size for class i 9 which is also an upper bound for a queue length 0, , is related to an upper 
bound on a delay jitter as: 

Delay Jitter J = maxg, 



wherein, if a jitter upper bound Delay Jitter _i is preselected, then a linear relationship exists 
between maxg, and B t , an allocated bandwidth. 
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